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1 Fast detection of communication patterns in distributed executions j 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 Query evaluation techniques for large databases j 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ^ pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



3 External memory algorithms and data structures: dealing with 

massive data 

Jeffrey Scott Vitter 
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June 2001 ACM C mputing Surveys (CSUR), volume 33 issue 2 

Full text available* 1j3 pdf(828 46 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Data sets in large applications are often too massive to fit completely inside the computers 
internal memory. The resulting input/output communication (or I/O) between fast internal 
memory and slower external memory (such as disks) can be a major performance 
bottleneck. In this article we survey the state of the art in the design and analysis of 
external memory (or EM) algorithms and data structures, where the goal is to exploit 
locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 



EXPRESS: a data Extraction, Processing, and Restructuring System 

N. C. Shu, B. C. Housel, R. W. Taylor, S. P. Ghosh, V. Y. Lum 

June 1977 ACM Transactions on Database Systems (TODS), volume 2 issue 2 

Full text available- fi3 pdf(2 62 MB) Additional Information: full citation , abstract , references , citings, index 
" *a u - J - s terms 

EXPRESS is an experimental prototype data translation system which can access a wide 
variety of data and restructure it for new uses. The system is. driven by two very high level 
nonprocedural languages: DEFINE for data description and CONVERT for data restructuring. 
Program generation and cooperating process techniques are used to achieve efficient 
operation. This paper describes the design and implementation of EXPRESS. DEFINE and 
CONVERT are summarized and the implementation ar ... 

Keywords: data conversion, data description languages, data manipulation languages, 
data restructuring, data translation, file conversion, program generation, very high level 
languages 



Types and persistence in database programming lan g uages 
Malcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 

Full text available: f 9pdf(7.91 MB) Additional Information: full citation, abstract, references , citings, index 
^ terms , review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

Join processin g in relational databases 
Priti Mishra, Margaret H. Eich 

March 1992 ACM Computing Surveys (CSUR), volume 24 issue l 

Full text available: ffl pdf (4 42 MB) Additional Information: full citation , abstract , references , citings , index 
' terms , review 

The join operation is one of the fundamental relational database query operations. It 
facilitates the retrieval of information from two different relations based on a Cartesian 
product of the two relations. The join is one of the most diffidult operations to implement 
efficiently, as no predefined links between relations are required to exist (as they are with 
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network and hierarchical systems). The join is the only relational algebra operation that 
allows the combining of related tuples fro ... 

Keywords: database machines, distributed processing, join, parallel processing, relational 
algebra 



7 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: 1p ) pdW61 3.63 KB) ..... M , _ u . ... . , 4 

fsZ. t '~ 0 ~ Additional Information: full citation , references , citings , index terms 

\9\ html (2. 78 KB) 



The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, volume 13 issue 1-2 

Full text available: « jr/ „ fcjniv [§jj] 

^.^(ej^MBX.^ Additional Information: full citation 
Publisher Site 



EAS-E: an integrated approach to application development 
A. Malhotra, H. M. Markowitz, D. P. Pazel 

December 1983 ACM Transactions on Database Systems (TODS), volume 8 issue 4 

Full text available: fiB| pdf(2.26 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

EAS-E (pronounced EASY) is an experimental programming language integrated with a 
database management system now running on VM/370 at the IBM Thomas J. Watson 
Research Center. The EAS-E programming language is built around the entity, attribute; 
and set (EAS) view of application development. It provides a means for translating 
operations on EAS structures directly into executable code. EAS-E commands have an 
English-like syntax, and thus EAS-E programs are ... 

Keywords: entity relationship model 



10 Are quorums an alternative for data replication? 

Ricardo Jimenez-Peris, M. Patino-Martmez, Gustavo Alonso, Bettina Kemme 
September 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 3 

Full text available: ^ pdf(2.23 MB) Additional Information: full citation , abstract , references , index terms 

Data replication is playing an increasingly important role in the design of parallel 
information systems. In particular, the widespread use of cluster architectures often 
requires to replicate data for performance and availability reasons. However, maintaining 
the consistency of the different replicas is known to cause severe scalability problems. To 
address this limitation, quorums are often suggested as a way to reduce the overall 
overhead of replication. In this article, we analyze several qu ... 

Keywords: Data replication, availability, distributed transactions., quorums, scalability 



From text to hypertext by indexing 

Airi Salminen, Jean Tague-Sutcliffe, Charles McClellan 
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January 1995 ACM Transacti ns on Inf rmati n Systems (TOIS), volume 13 issue l 

Full text available* 1SS1 Ddfd 98 MB) Additional Information: full citation , abstract , references , citings , index 
" ™ terms , review 

A model is presented for converting a collection of documents to hypertext by means of 
indexing. The documents are assumed to be semistructured, i.e., their text is a hierarchy of 
parts, and some of the parts consist of natural language. The model is intended as a 
framework for specifying hypertextual reading capabilities for specific application areas and 
for developing new automated tools for the conversion of semistructured text to hypertext. 
In the model, two well-known paradigms— ... 

Keywords: constrained grammars, grammars, hypertext, properties, structured text, test 
types, text entities, transient hypergraphs 



12 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

Full text available* IS) Ddf(7 97 MB) Additional Information: full citation , abstract , references , citings , index 
■™-**— terms , review 

Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 

13 Proximal nodes: a model to query document databases by content and structure ! 
Gonzalo Navarro, Ricardo Baeza-Yates 

October 1997 ACM Transactions on Information Systems (TOIS), volume 15 issue 4 

Full text available: I S) pdf(550.43 KB) Addit ' onal Information: full citation , abstract, references , citjngs, index 
13 terms , review 

A model to query document databases by both their content and structure is presented. The 
goal is to obtain a query language that is expressive in practice while being efficiently 
implementable, features not present at the same time in previous work. The key ideas of 
the model are a set-oriented query language based on operations on nearby structure . 
elements of one or more hierarchies, together with content and structural indexing and 
bottom-up evaluation. The model is evaluated in regard t ... 

Keywords: expressivity and efficiency of query languages, hierarchical documents, 
structured text, text algebras 



14 IS '97: model curriculum and guidelines for undergraduate degree programs in 
information systems 

Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
Longenecker 

December 1997 ACM SIGMIS Database , Guidelines for undergraduate degree programs 
n M del curriculum and guidelines for undergraduate degree 
programs in inf rmation systems, volume 28 issue 1 
Full text available: |5| pdf(7.24 MB) Additional Information: full citation , citings 



15 Interactive Editing Systems: Part II 



http://portal.acm.org/res^^ 1/19/05 



Results (page 1): hierarchical database and criteria and selection and key and writing and ... Page 5 of 6 



Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), volume 14 issue 3 

Full text available: pdf(9.17 MB) Additional Information: full citation , references , citings , index terms 



16 Database Reorganization — Principles and Practice 
Gary H. Sockut, Robert P. Goldberg 

December 1979 ACM Computing Surveys (CSUR), volume n issue 4 

Full text available: 1p| pdf(1.89 MB ) Additional Information: full citation , references , citings , index terms 



17 Data conversion and restructuring: An Access Path Specification Language for 
restructuring network databases 
Donald Swartwout 

August 1977 Proceedings of the 1977 ACM SIGMOD international conference on 
Management of data 

Full text available: pdf(1.45 MB) Additional Information: full citation , abstract , references , citings 

The Access Path Specification Language (APSL) is a high-level essentially nonprocedural 
language for specifying restructuring transformations of network databases. It does so in 
terms of application-oriented concepts such as access strategies and selection criteria. 
APSL's approach to restructuring emphasizes description of the source structures from 
which target data is to be retrieved, rather than the operations needed to convert source 
constructs to target constructs. The latter ... 

Keywords: data translation, data translation language, data translation software, database 
restructuring, network databases, network restructuring, restructuring languages, 
restructuring software, translation specification languages 




18 Data clustering: a review 

A. K. Jain, M. N. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), Volume 31 Issue 3 

Full text available: ij B odf(636.24 KB) Additional Information: full citation, abstract, references, citings, index 
^ terms , review 

Clustering is the unsupervised classification of patterns (observations, data items, or 
feature vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, incremental 
clustering, similarity indices, unsupervised learning 



19 A logical framework for reasoning about access control models 
Elisa Bertino, Barbara Catania, Elena Ferrari, Paolo Perlasca 

February 2003 ACM Transactions n Inf rmati n and System Security (TISSEC), volume 6 



Issue 1 



Full text available: 1S| pdf(450 80 KB) Additiona ' Information: full citation, abstract, references , citings, index 
• L^p*-^ terms 

The increased awareness of the importance of data protection has made access control a 
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relevant component of current data management systems. Moreover, emerging applications 
and data models call for flexible and expressive access control models. This has led to an 
extensive research activity that has resulted in the definition of a variety of access control 
models that differ greatly with respect to the access control policies they support. Thus,, the 
need arises for developing tools for reasonin ... 

Keywords: Access control framework, access control models analysis, logic programming 



20 On randomization in sequential and distributed algorithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

Full text available: S pdf(8.01 MB) Additional Information: full citation , abstract, references , citings , index 

terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including :primality testing (a classical problem in number theory), interactive 
probabilistic proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 
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i Access to indexed hierarchical databases using a relational query 
language 
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Knowledge and Data Engineering, IEEE Transactions on , Volume: 5 , Issue: 

1 , Feb. 1993 
Pages: 155 - 161 

[Abstract] fPDF Full-Text (624 KB)] ieeejnl 

2 Processing hierarchical queries in heterogeneous environment 
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fAbstractl fPDF Full-Text (676 KB)] ieee cnf 
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fAbstract] fPDF Full-Text (292 KB)1 ieeejnl 
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Selected Areas in Communications, IEEE Journal on , Volume: 6 , Issue: 4 , M 
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Pages:727 - 731 

fAbstractl fPDF Full-Text (480 KB)1 ieeejnl 



6 XML hierarchical database for missions and technologies 

Some, R.R.; Czikmantory, A.; Neff, J.; Marshall, M.; 

Aerospace Conference, 2004. Proceedings. 2004 IEEE , Volume: 1 , 6-13 Mar< 
2004 

Pages: 303 Vol.1 

FAbstractl fPDF Full-Text (971 KB)1 ieee cnf 
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Universal Personal Communications, 1996. Record., 1996 5th IEEE Internatior 
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fAbstractl fPDF Full-Text (416 KBjJ ieee cnf 
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Yang Xiao; 

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE , Volume 
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fAbstractl fPDF Full-Text (396 KB)] ieee cnf 
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Information Fusion, 2002. Proceedings of the Fifth International Conference 
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Weiyi Meng; Yu, G; Won Kim; 

Knowledge and Data Engineering, IEEE Transactions on , Volume: 7 , Issue: 
2 , April 1995 
Pages: 228 - 245 
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